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Technique for Tmnrnving the Blind Convergence nf an Adaptive K qualizer Using a 

Transition Algorithm 

A blind equalization technique uses both the "constant modulus algorithm" 
(CMA) and the "multimodulus algorithm" (MMA) during blind start-up. This approach 
provides the basis for a "transition algorithm." One example of a transition algorithm is 
the CMA- MMA transition algorithm in which an adaptive filter simply switches from 
CMA to MMA. Other examples are variations of the CMA-MMA transition algorithm 
and are illustrated by the "Constant Rotation CMA-MMA" transition algorithm and the 
"Dynamic Rotation CMA-MMA" transition algorithm. 
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A7 
B7 



£- * #9i«L9i ( 1Q ) 



CF = CF, + CFq = E[(y L n - R L f + (ft - ? ] . 



(37) 



J&*mm C F i R C F o^lffi - 3!l*TlftB^MMAiift 

^ fa 2ffi7?;mfrffimikmmmffim ■ isi # & ft * c n & 



V c (CF> = 2L x £[(ly„| i - R l )\y n \ L2 y n r„], 
V„ (C/9 = 2L x £[(| y„ \ L - R L )\ y„ \ L ' 2 y n rj. 



(38a) 
(38b) 



A. 
M 
it 

ii. 
* 



' M *J # T 5& R L <B 



R L = 



£[KI £ ] 



(39) 



c„+j = c n -a(y 2 n - R 2 )y n r„, 



d n+l = d n -a(ft-R 2 )y„r„ 



(40a) 
(40b) 



g[«]icnf is^sg^ ( 3 7 ) fftm.7Km&*mwLZ.m& 
m t : 
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A7 
B7 



JL * fc*AOL*A ( 2Q ) 



V C (CF) = 2L xE[KR n ], 



K = [(ly/ - R L )\y n \ L - 2 y n ] +/[(| I 4 " - | M ?„ 1 



^ ^ ^ ^ ^ ^ 2. ^ si . iij r L m w t 



E[\a„\ L + \b„\ L ]' 



(41) 
(42) 



(43) 



*1 5$ ( 3 9 ) = 2MI • ffl^ItjiglRliC »2: 



Qi+i — C„ - aAT R„, 



(44) 
(45) 



i« ##b 5 tf^f^iHtt^ f s l Emm ' mm 
^iisiif i^*^^ ( 3 7 ) mm7f;mm,*imm2.&m 



c/. n+/ = c, „ - a(x| - * 2 ).y 1 ,r II> . 
d/.„ +/ = d, „+ a{y 2 -R 2 )y„ r„, 
C2. n+/ = c 2 ,„ - a ( - R 2 ) r„ , 
<W/ = d 2 .„- a(^„ 2 - /f 2 ) y„r„ . 



(46a) 
(46b) 
(46c) 
(46d) 
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• $D l»I -L m ' 16fttif ffli2fifr^^ffiF S L E £ 

6 4 - C A P gJfc^W^f#£*i&^*4 ° W 7 Ift N M A 

luif • mm i 6 m ^ • MMAa»t«ifts 

Jffc J» M J£ ^ W 6 4^^inif^^?f®%li^^6 4 *i W S¥ 

^LMSiia • *s*ffKJn»*«iai¥ ■ a ■ l Tf^ 

^M^^i^^FiwtiWii - is is m » hi i 6 * #j ^ 

-&mvc • * * _t • as £ * * jb + ' ag»T*tfjgiM&5E 
iiRi^iiiii^ • fli • ifti • a us m 0 » b# p*i 

mm m& • &&tmj&T » * ift jb ^ a* a * r b . £ * t* ffi 
igiRH^i^ ^ ° <a s ' us * * w « * • » si » * * 

I! - jlt^oI^S^fflT^fP^mB^il^^iEMMAtm^iE 
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* 

3T 
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A7 
B7 



£. * ( __) 

22 






o 

#^^[iH^^ (MMA) - l^llfy I 






fH 1 2 8 — C A Ps?t,55!S.S¥WIs21 


ASc TT7 'N/I AyT A 

If ± M M A 


-v rs" TEB 
Z IS S 


^i@^p l 3 , 14S.15 C F(128 


» 5A 5K M W 


w W r 


w« t . tv ,3V-* y« \*- f-fa m My Pcfe /-*-* -Vfr 1., 1 

5dt 2f IX # • ^^^fflffmi*z.*P± 1 » 


_l_ o _i_ p- 




, ±9. ± 1 1 #1 1 4 4 15^11^ 




^ m - 


,,, . p .i. t _ i ■ r-t v» t J * inL "\ to ... /. . - — t ift ■ /g t -O^K- 

ti^^^JEB^^Ifi) ° 51 & E 35 # ffl P 


# is e m 2. 


# ft 3 


±A lit Wl i* „ -p, Or Ah £k «r a fk /fl/ n m ^ 

iRRfctSflxIsRy n & y n tfy 7x aX '-P 1tl -Ft- -a 


» ^ y » S 7 - I e 


' ill- £5 £6 ^ t7 &t fr ° t£ =fg ^; ( 3 7 


) 










CF Q = E{(y L „ - Rt?\ if W<*- 


(47a) 






(47b) 




ffi^g^ ( 3 7 ) iffi «T 2E £ J£ * § 






cF,-£[otf-Af) a ] if iyj 


(47c) 




CF = £[(>>* -#) 2 ] if \y.\_>K. 


(47d) 






K ^ #c HE 




&j • & i 2 8 - c a p z. n m mm * » 


m m m m k 


= 8 ° 


5* 1 2 SKSi^tt^lfca n&bnJiW^lal 




{ ± 1 '±3 '±5 • 


± 7 } { 


± 9 ' 


±11} • ^rW - KJi^ ( 4 7 ) "fi 


£ ffl — im 8 


1 Wl R i 






m m je # « » • 







at 

H 
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B7 

JL * fcWi&W ( 23 ) 

. Rit£}j*M5$ ( 3 9 ) «■ access ( 4 7 )-*w««r i a 

R 2 (}|§^T3i-^ia0J) - fill 'fill 3 

#IliIRi^lttti*W2 4ff*2fl^ 0 » 51 ft If 
SSMf - a . = 1 • 3 • 5 > 7 • 9 ■ 1 1 : 5b » = 1 ■ 

3 • 5 • 7 : fir J2JI ' * — a .It« 4 / 2 4 = 1 / 6 

• iiK* • RaHWS^fS^-tf^Ma' a n = 1 

- 3 • 5 • 7 5 b „ = 9 ' 11 • f JSl • « - a 2 

r i 9IE ffi W, ^K* 1 - 7 (l 2 + 3 2 + 5 2 + 7 2 + 9 2 + 1 1 2 ) « 47.67, and (48a ) 

o 

» r 2 fS!ilDf,^]= ±(l 2 +3 2 + 5 2 + 7 2 ) = 21. (48b) 



3 9 ) *ftH&tf-*n*K* • 

R 2 ^ft'^^i%^^^^(40). (44)5(46) 

4< m ^ te n • n i * mmE&.mzmwLX.mmm 

1 2 8-C APfig^ilf^lb. • ffcft*B 1 3ftl 
1 4 IS ^ £ ■ 1 5 + H 2* *T £0 ' |SItafi5iE^^^Hff^ 
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i ( 24 ) 



^ ^ re ffj 

ff»a.ab.«*li±l. ±3, ±5. ±7. ■ • • 

fcttmzmm mnm e c i a . i L ] , e c i b n i l ] , 

M ft ' IS^^F^a nS.b „ H W *B l«l #J #t ff- - JSA iJc ^ 
E [ | an| L ] - E C I bn| L ) • f 5tf ITalSa^ 



f * 2 =im(m + l)(2m + l), 
*-t 6 



£* 3 =i[m(/« + l)] 2 , and 



— »i(m + l)(2m + l)(3/w 2 + 3m - 1) . 
^ • ^^Jiffif ' £f !& ^ - Ifff s : 



(49a) 
(49b) 
(49c) 

(49d) 

ft IK fP 5: m m 



at 

& i 

w i 

* -I 

ft I 

i i 

jr I 



IT 



(1 + 3 +5 +7) = (1 + 2 + 3 + 4 + 5 + 6 +7) - 2 (1 + 2 + 3) 



(50) 



£(2*-l) = £*-2 X> = /« 2 , 

i-l A.I 
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A7 

B7 

- ( „) 

& m & w. m is UjZ ( 4 9 a ) ^^MM^75^;^f# 

* n - m m £ m • * w % • ^itf^^tiifc^Mii^® 

m?E>^m.mmmmm±i - ±3 • ±5 - ±7 - 

• • • ± ( 2m - 1 ) 2.ft%t2.J5mm%iSLm ' Ktmi 
^iHj^^fuip £ Ifc S '$^JfDf - It4-CAP 
. 1 6 - C A P , 64-CAP,S256-CAP^0 
^§^a.g¥rfffW'ni^g!j^^l> 2. 4X8 • ft U «r f 



£[i«j]=- • £(2*-i)=m, 

= - • £(2*-l) 2 =l(4/« 2 -l), 



1 



£[K,N = - • £(2*-1) j = i*2iii 2 -1), 



^] = - • £(2*-l) 4 =-^(4m 2 -l)(12/« 2 -7). 



(51) 
(52) 
(53) 
(54) 



7[\ 5^ : 



A. 

M 

vi 



£[M„| 2 ] = 2£[a„ 2 ],and 
E[\AS] = 2E[aU + 2[E\al\} 2 . 



(55a) 
(55b) 



^^^^(55b)4 3 ^M^^^(52)X(54 



) • 
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JL * fcWi&W ( 26 ) 



£[| 4,1* ] = ^( 4m2 - 1 >(28m I - 1 3) 



(56) 



^^«$»R^itKIi^^ ■ H J£ T afc ( ffi # IB * ) 



£[a 2 ] 4m 2 -1 



£[|a„|] 3m 



l2 12/n 2 -7 



02 gtLdaJU _ 56m 2 -26 

mmu E[\A„n 



15 



(57) 
(58) 
(59) 



n £ m ^ - jffc u t£ ■ i 5m^£i 2 8 us s ^ f# *n • 



a„\ L ] = /? £(2* - + ^ £(2* - + /», 2(2* - D L + ■ • 



(60) 



gfH M fft 3 2 - C A P & 1 2 8 - C A P ISiS • 5$ ( 

6 0 ) ^mn-^mmmPiZLP* • 

-£ * Jg *B # ( * HP ' ^F^5l^, n « & 3 * ) • 
fiffi^iBff * E C an 2 ) = 

E C b n 2 ) = **.B!||B«ECAPf»a»ltai***H3e 
ft 2p ^ #j . * & . iS^^^SSS 2 ?^^^^^ ' B'i ^ 3 



H 



3£ 
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A7 
B7 

.5. * &*natw ( 27 ) 

ftjmwa^fffF^^ttffl^l^W^FSIt^t • H Jth • — nfn a » 
li^I^tffiffll?^! A ( 2 k - 1 ) • ^4>«^»£* 

•HIBH-fcjffiJi.'flxi&E C an 2 ] =1 
• If^il^ffif ' ^^RT^^S^ ( 5 2 ) i££ A ffi • 

M is $C : 



3 



m 



4m 1 - 1 



(61) 



gj^ ( 5 7 ), (58)S(59)^fffiJfcX 



V3 ' 



r2 l2 £K 4 ] 3 12m 2 -7 



5 4m 2 -1 ' 

^ 2 ,2 g[MJ 4 ] _ 1 56m 2 -26 
E[\AJ 2 ) 5 4m 2 -1 



(62) 
(63) 
(64) 



m — > <x> 



R„„ « 1.155 



/?„.„.„ * 1342 



1-673. (65) 



RCA, C M A RMM A jiS^Il 



11 8^^tI^RC A, CMA&MMAlft-fl&fct 
« • Iffc 0> ■ 1 9 ^f^ii^I^ffl^ilR C A , 
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jl - ( 28 ) 



CMA&MMAW^Mfcj$^£#^ 
i R ^ R i R 2 2. mWt Ml %t 
TT.ZL^iPr mWiWtff^i a n & b n III 

mta, - 

— mm m - R C A liSth c 
fli^^*^ag^^ ' tt C M A « 



ft m 



M A 
M M 
ffff W 



a* » a? * * * ^ 

fil • SB 1 9 ^^r 
± l , ± 3 , ±5 

a m m m 2. m • m. 
a mm 

ft ' c 



81 

M 



C M 

- m. 

M A 



M A 



m m m w m * 



afiSlgitffl C MARMMAII 
J^m^e^^S^ 0 Ith ^ » SI « ffl ^ 



CMA-MMAfSiliS 

m-mmm^jmmmmi&mm r cma-mmah 

M I? j •H2 1*7j*-««»tt*i;&H2 2-*^»f««J 
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A7 
B7 

i ' fcWi&W ( 29 ) 

% r? n ^ ^ is m 9 w^t-.' ^ au« m mm m • # m s e ^ 

mm ° ffl^MSTiftiiifflisit^tiiftJi ° # ^ 
hj^f^ • Bf««»*-s*ft*aia«ai*i 8 o 5 * m 

^^CMAilS • *E Ifct 3? 4 1 ' 12 UCMATCft 

6 2 0 - 1 5 6 3 0 - l«^8BfflW*«t«B««» 

6 1 0 5 6 1 5 89 # » « « • $0^^8 1 0 * ffi TP • - W. 

ifflCMAigaisiftn^^Mijh • - m a m it m 

^'^ifct^H* ' 12 1 £ tc # 6 2 0 - 2 S 6 2 0- 3 
«^S9«^«t«tafll*«[»6 1 0i^iitS6 1 5 • 

m '& ' mmmmmm^^m • ^aiiMMs e is # 

T » M « JBC » # «J «l M $D #JH8 2 058 2 5 * #T tf £ 

in fnj # & m m m • # jtt # se . * • lmstc#6 2o- 

356 3 0 - 3 «^S'JfflJUSi-^«aiJil*«»6 1 05 

6 i 5 m mm mm ( ww z • mm 6 4-cAPi?fwt 
mmm » M5 t »««_m = 2 5 • 0 0 0 5 t = 

- 1 2 d B ) • gilt ' {CMA-MMAH^lPli^ ' 
£ J& $ # j£ I^M^®Ut!!^CMA«iiMMJ j. 

feU UjZ ( 2 9 ) «T £0 • ffl^CMAM^^^)^*© 
ft Jg J§ = 



H 
it 



I 



& 3t 
IT I 



tr 



4 



1 
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A7 
B7 



JL * feWOLW ( 3Q ) 



cF = £[(ir„f-/^], 



(66) 



^ * L = 2 » 

t^i^ ( 3 2 a ) S ( 3 2 b ) «iaCMA» 
ff M H ^ : 



c„ + , = c„ - a(y 2 n + £„ 2 - R])y n r n , 
d n+/ = d„ - a (>» 2 + y 2 „ - R] ) y H r„. 



(67a) 
(67b) 



*1 5£ ( 3 6 ) • fflS^MM AliS-ti* 



CF = £[(^-^) 2 +(?„ 2 -^) 2 L. 



(68) 



Mr * R 2 - = E ( a 4 „ ] / E ( a 2 n ) ° fl£ # *I 5$ ( 
40 a ) S. (40b ) nT ftl • MM A ^illf iiSi : 



w 

3f 



c n+/ = c„ - a(y 2 „ - Rl)y n r„, 
d„ +/ = d„ - a (? 2 - /? 2 ) r„. 

^ 3* ife ' IIIIEITK^CMA 



(69a) 
(69b) 

SIMM AI 
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A7 
B7 



JL * ( ) 
31 

l^jffCMA (CR-CMA)iiiia 



^^YnStj^/jN^m ' m & # & ± * 

CF= ±E[(\Y n \ 2 -R 2 ) 2 ]=E[(y 2 +y 2 „ - R 2 ) 2 } 



mm mm mm. & 
m • « * c M A 



(70) 



Y* = y *+7** * £ # ffc « /h • J. ^ # m m Y n ffi % in - 

& c m a in if & « temmtiLm* - y i£ • 



(71) 



y 2 n 



§1 



p* 2 , + # = y'n 2 



(72) 



a * ' Ji W t§ ^ Ifl £ y' n 2 =y 2 n +Vyl Sffiilf 
«-m»*^ail*ffi««J»H3Ettl»CMA ( C R - 
CMA) « gl ?g P ° CR-CMAfi5g$®Hg : 



(73a) 
(73b) 



MM A^n«I«Ctt14 • 

® 2 3raJE7*aft' J Jil$-it«**§#i;RIB2 4il^l 



H 

fir 

ii 

I * 



t@®^#* ( CNS ) A4*H4fc. ( 210X297^£ ) 



34 



A7 

B7 

JL - &Wi>LW ( 32 ) 

ffimm&jm-wmfcmmmmi%m&m8 5 0 * m tf ^ 

CMAIiS • &tit & • 12 3 ^ C M A 7C ft 7 2 0 

- U 7 3 0 - 1 fl-B!l/BJSlJft«;Ji**afcS7 1 OR 
7 1 5 £ # m % ft • $D l«J # £B 8 5 5 m 75 ' - iSIEffl 
CMAiiftliSftig n * £*-M i ft Jh • - HiJittil 

# • »giiiii¥2£#3JgiM#s&8 6 o * mm C R - CMA 

a*WSc.&n#»m*fRft* • £ ft *F R * • 12 3 C R 
-CMA7cff720-2X730-2ffi^lfflJSi««a 

A tt S 7 1 0 & 7 i 5^^^^m°#iastm^^f7fl ' 

n * ss- m 2 b# • m^cm^^mmmmMMAmmw: • itt ^ * 

#1 8 6 5 S8 7 Om*7K - f f fflMM AliS^ - H 
2 3 £ 7G # 7 2 0 - 3 & 7 3 0 - 3 # # BO JB JU Jffc *K II 
M & 21 7 1 0 & 7 1 5 ft ft ffi ft • • #ISBf«ig# 

H ^ • M $P 5i H 1 M S E Uc # T 2 B# • B!i ft i& 21 # ^ 

g| M $D # R 8 7 5 S8 8 Of TjK^^Si^O^gMSIi 
• # Jfct ' L M S jnfr 7 2 0 - 4 S 7 3 0 - 4 t^SJ 
fflJ^I-^f H«tS7 1 0 S 7 1 5ftJ#ft^ftaSA 
( 0|f ^ . m& 6 4-CAPM^^*II^^M ' Mi, M 2 
RT 2 W<lfiMi=2 5 » 000, M 2 = 2 4 - 0 0 0 & 
T 2 = - 1 2 d B ) • 

Hlth-^ltt^ffi^'^ft^^S^ffiCMA, C R - 

CMA, RMM Af = f iiftnJISlf f Itt ° £ fit # S$ 
& 0 < £ < 1 ' WW 2. ' iS = 0 • 5 • IE it fit 4> • • yn« 
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H 

fir 
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£. * fcWOLW ( 33 ) 



tSi m ± Izfe • C R - C M A K^^SSt 

IT? 2 



CF Q = E[Wy 2 n +y* n -R 2 r ) 2 ] 



(74a) 
(74b) 



^ + ^^SSt • ISO ^ M 1 • JSl # * £ fl» » 
M i¥ S£ - # £ = 1B# • ( 7 4 a ) * ffj j£ * ® Ifc g§ 

^mcMA«^*s»tai^ ° m $ = o m • # s ^ ( 

7 4 a ) a ( 7 4 b ) tffiU — J£*BHtt£*S*n#3ij£ 
V c (CF y ) = fiRrf + $yl - R 2 )y n r n ) V„(CF y ) = E[^y 2 „ + y, 2 - tfW.r.] 



R 2 _ E[\A'S] 
' E\\A'S\ 

E{(al+fib 2 H ) 2 ] 

(l + p 2 )£[q B 4 ]+2p£ 2 r«*] 
0 + p)£K 2 ] 



(76) 
(77) 
(78) 



#,3 = 1. R = R c S i9 = 0 . R = R»H 1 ^ItH 
#f- Sf ^ ^ ( 7 4 a ) S: ( 7 4 b ) *ffjj£3;®ifc#rl&# 
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(79) 
(80) 



mnmmmmmm 0 - m jy. m & \>x c r - cma^^ 
IlIII c m a (DR-cMA)mmmmm 

C R - CMAilliS «J|. ^#^*r*«c«: 

m fit m • * * * w « ib • hbl m ^jp u & 9 m. • 
ant • mi&mm&i&mmm&nmffl_ > mmmwi mm w 

CMA (DR-CMA) f£gliiitl?*£°«Iit^*£4 3 ' 
^©^(73) 4»fl5fflH#* /S ° f§ M 4> - 

mzmms.mm • ♦ !® r p$ ^ @ tfc I e , . » i 
c MAgc$®K^gii[ ■ silt • -ft m^, ( 7 3 ) mm. • 



CF, = E[(y 2 H + PKJ# -(* 2 + PK,,|(* 2 - R 2 m )) 2 ] 
CFq = E[{yl + P|? r ,„|y 2 -(* 2 + p|e r .„|(* 2 - -R 2 )) 2 ] 



(81a) 
(81b) 



^4>R.iiCMAW«»IR««JIMMA65«« • 

e r . nmmummm&j «&i&m - itt n • mas - s & r 

M ASMMA^^I^W • SI ' R c > R « • ffi • 
I e r .n | RciliftiSllR. • tRf 
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B7 

JL > %rWi&W ( 35 ) 

| e r n I fu m M ^ B^F - yni(R 2 c-R 2 ™)f-i!(t 

ifetifiK^sff^i&i ■ ft & • m & %mw: & » ao as # 

®afcCMA#J|fc$;MMMA;£ — • Hilt ' $8 f§ i£ ffl S£ 1$ 31 

• RT«»aa[»afliaiM«i#fleiiRiiii««F3RM5:cMAM 

MM A W?fllfli ' at • (81) * &} & mil? m 

12 5^H7FiftBJ^-?i:^^^^[fffH2 6 m m 75 ffl 

R - C M Ai^Ii^^ltl^Il • ^&W»J^^ ' 
^r^^WI-ffftMlS^»t89 5 Om^^CMA 
MP^-^ltb^^ 1 ^ • ffl 2 5 WCMAtc# 9 2 0 - IS 
9 3 0 - l^^S'Jffi^ift«:aiit«S[»9 1 0 R 9 1 5 £ 

# » » • £□ ^ ®& 9 5 5 m 75 • - I-ffiffl C M ASSffil 
S i£ -ft ifc @ n J* M 1=1 it • - a M £!i st m & • Uiili 
i£##JglM^iP!9 6 O^ffiMDR - CMAIPS • £ Itt 

' ®2 5 #1 7C # 9 2 0 - 2 S 9 3 0 - 2 i ^ S!I ffl JJt 

9 i o&9 i 5 w # & ^ » - mmm mm 
mm ' iiiMs e s^nmmn t im - m&m&w&mmm 

MM A IPS • lfct^£^f& 9 6 5 & 9 7 Ofifrl^ » # 
MMAIiSIE4f fflti ' IS 2 5 « 7C ff 9 2 0 3 & 
9 3 0 - 3«^S!liWJRtl**«»9 1 0 S 9 1 5 ft) 
ftmfcWi • * ^ • « IB HBP H m H # B# ' 01 $D M S E /h Ife 
^#^T2'(^^T 2 <Ti ) • BO & J& 3§ # ^ 81 M #1 g& 
9 7 5R9 8 Of • it m ' 
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